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1 . A method for coding an input data character stream to obtain a compressed 
output code stream, said method comprising the steps of: 

5 counting consecutively predicted characters by comparing a character of the 

input data character stream with a predictor stored in a predictor table and addressed 
by a hash string, said predictor table comprising a plurality of predictors, said 
predictors being the characters of the input data stream and/or predetermined 
values, and said hash strings being formed by means of a hash function correlative 
1 0 with the input data; 

coding a number of the consecutively predicted characters and an unpredicted 
character immediately succeeding the consecutively predicted characters; 

optional updating the predictor table by storing the unpredicted character into 
a cell of the predictor table, said cell being addressed by said hash string; 
1 5 updating the hash string. 

2. The method according to claim 1 , wherein the coding step further comprises 
the steps of: 

comparing said unpredicted character with a predictor stored in the next 
20 predictor table; 

coding the number of the consecutively predicted characters and an identifier 
of said next predictor table, if said unpredicted character matches the predictor stored 
in said next predictor table; or 

coding the number of the consecutively predicted characters and the 
25 unpredicted character immediately succeeding the consecutively predicted 
characters, if said unpredicted character does not match the predictor stored in said 
next predictor table. 

3. The method according to claim 2, wherein, in case said unpredicted character 
30 does not match said predictor stored in said next predictor table, the steps are 

performed in a recursive way, until all the existing predictor tables are used. 

4. The method according to claim 3, wherein two or more hash strings are used 
for addressing the predictors in various predictor tables, each hash string being 

35 formed by means of an unique hash function correlative with the input data. 

5. The method according to claim 3, further including an optional step of updating 
the predictor tables in accordance with a predetermined strategy. 



15 

6. r> The method according to claim 3, wherein the character of input data stream is 
compared in parallel with the predictors stored in two or more existing predictor 
tables. 



5 7. The method according to claim 1 , further comprising the step of initiating said 
hash string at the beginning of the process, in which a predetermined value is 
assigned to said hash string. 



8. A method of decompression for obtaining an initial input data character stream 
1 0 from the compressed code stream obtained by the compression method according 
to any of claims 1 to 7, the decompression method comprising the steps of: 

decoding a number of consecutively predicted characters and an unpredicted 
character immediately succeeding the consecutively predicted characters; 

outputting the predicted characters by retrieving a predictor stored in a 
15 predictor table and addressed by a hash string, the retrieving being continued until 
the initial value assigned to the counter in the compression process is reached; 
outputting the unpredicted character; 

optionally updating the predictor table by storing the unpredicted character 
into a cell of the predictor table, the cell being addressed by the hash string; and 
20 updating the hash string. 



9. Apparatus for coding an input data character stream in order to obtain a 
compressed output code stream, the apparatus comprising: 

a predictor table comprising a plurality of predictors, said predictors being the 
25 characters of the input data stream and/or predetermined values; 

counting means arranged to count, in use, consecutively predicted characters 
by comparing a character of the input data character stream with a predictor stored h 
a predictor table and addressed by a hash string, wherein the hash string is formed 
by means of a hash function correlative with the input data; 
30 first coding means arranged to code, in use, a number of consecutively 

predicted characters and an unpredicted character immediately succeeding the 
consecutively predicted characters; 

predictor table updating means arranged, in use, to optionally update the 
predictor table by storing an unpredicted character into a cell of the predictor table, 
35 said cell being addressed by said hash string; and 

updating means arranged, in use, to update the hash string after the predictor 
table has been updated. 
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10. The apparatus according to claim 9, wherein the first coding means further 
comprises: 

comparing means arranged to compare, in use, said unpredicted character 
with a predictor stored in the next predictor table; 
5 second coding means for coding, in use, a number of the consecutively 

predicted characters and an identifier of said next predictor table, if said unpredicted 
character matches the predictor stored in said next predictor table or coding the 
number of the consecutively predicted characters and the unpredicted character 
immediately succeeding the consecutively predicted characters, if said unpredicted 
1 0 character does not match the predictor stored in said next predictor table. 



1 1 . The apparatus according to claim 10, wherein the apparatus is arranged such 
that, in the case said unpredicted character does not match said predictor stored h 
said next predictor table, the comparing means and second coding means are 

15 arranged to function, in use, means in a recursive way, until all existing predictor 
tables are used. 

1 2. The apparatus according to claim 1 1 , wherein the apparatus is arranged such 
that two or more hash strings can be used for addressing the predictors in various 

20 predictor tables, each hash string being formed by means of an unique hash function 
correlative with the input data. 



1 3. The apparatus according to claim 1 1 , optionally comprising means for 
updating the predictor tables in accordance with a predetermined strategy. 

1 4. The apparatus according to claim 1 1 , further comprising means for parallel 
comparing the character of input data stream with the predictors stored in two or more 
existing predictor tables. 



30 1 5. The apparatus according to claim 9, further comprising means adapted for 
initiating said hash string at the beginning of the process by assigning a 
predetermined value to said hash string. 



16. A decompression apparatus for obtaining an initial input data character stream 
35 from a compressed code stream obtained with the compression apparatus 
according to any of claims 9 to 15, the apparatus comprising: 

decoding means arranged to decode, in use, a number of consecutively 
predicted characters and an unpredicted character immediately succeeding the 
consecutively predicted characters; 



a predictor table comprising a plurality of predictors, said predictors being the 
characters of the input data stream and/or predetermined values; 

retrieval means arranged to retrieve, in use, a predictor stored in the predictor 
table and addressed by a hash string, wherein the retrieving is continued, in use, until 
5 the initial value assigned to the counting means in the compression apparatus is 
reached; 

output means arranged to output, in use, predicted characters retrieved b y 
the retrieval means and an unpredicated character; 

predictor table updating means arranged, in use, to optionally update the 
10 predictor table by storing an unpredicted character into a cell of a predictor table, the 
cell being addressed by the hash string; 

hash string updating means arranged, in use, to update the hash string after 
the predictor table has been updated. 



